home *** CD-ROM | disk | FTP | other *** search
/ Internet Info 1994 March / Internet Info CD-ROM (Walnut Creek) (March 1994).iso / answers / rec / puzzles / archive / logic / part2 < prev    next >
Text File  |  1993-08-17  |  21KB  |  951 lines

  1. Newsgroups: rec.puzzles,news.answers,rec.answers
  2. Path: senator-bedfellow.mit.edu!bloom-beacon.mit.edu!spool.mu.edu!sdd.hp.com!swrinde!cs.utexas.edu!uunet!questrel!chris
  3. From: chris@questrel.com (Chris Cole)
  4. Subject: rec.puzzles Archive (logic), part 23 of 35
  5. Message-ID: <puzzles/archive/logic/part2_745653851@questrel.com>
  6. Followup-To: rec.puzzles
  7. Summary: This is part of an archive of questions
  8.  and answers that may be of interest to
  9.  puzzle enthusiasts.
  10.  Part 1 contains the index to the archive.
  11.  Read the rec.puzzles FAQ for more information.
  12. Sender: chris@questrel.com (Chris Cole)
  13. Reply-To: archive-comment@questrel.com
  14. Organization: Questrel, Inc.
  15. References: <puzzles/archive/Instructions_745653851@questrel.com>
  16. Date: Wed, 18 Aug 1993 06:06:12 GMT
  17. Approved: news-answers-request@MIT.Edu
  18. Expires: Thu, 1 Sep 1994 06:04:11 GMT
  19. Lines: 929
  20. Xref: senator-bedfellow.mit.edu rec.puzzles:25018 news.answers:11538 rec.answers:1938
  21.  
  22. Archive-name: puzzles/archive/logic/part2
  23. Last-modified: 17 Aug 1993
  24. Version: 4
  25.  
  26.  
  27. ==> logic/riddle.p <==
  28. Who makes it, has no need of it.  Who buys it, has no use for it.  Who
  29. uses it can neither see nor feel it.
  30.  
  31.  
  32. Tell me what a dozen rubber trees with thirty boughs on each might be?
  33.  
  34.  
  35. As I went over London Bridge
  36. I met my sister Jenny
  37. I broke her neck and drank her blood
  38. And left her standing empty
  39.  
  40.  
  41. It is said among my people that some things are improved by death.
  42. Tell me, what stinks while living, but in death, smells good?
  43.  
  44.  
  45. All right.  Riddle me this:  what goes through the door without
  46. pinching itself?  What sits on the stove without burning itself?  What
  47. sits on the table and is not ashamed?
  48.  
  49.  
  50. What work is it that the faster you work, the longer it is before
  51. you're done, and the slower you work, the sooner you're finished?
  52.  
  53.  
  54. Whilst I was engaged in sitting I spied the dead carrying the living.
  55.  
  56.  
  57. I know a word of letters three.  Add two, and fewer there will be.
  58.  
  59.  
  60. I give you a group of three.  One is sitting down, and will never get
  61. up.  The second eats as much as is given to him, yet is always hungry.
  62. The third goes away and never returns.
  63.  
  64.  
  65. Whoever makes it, tells it not.  Whoever takes it, knows it not.  And
  66. whoever knows it wants it not.
  67.  
  68.  
  69. Two words, my answer is only two words.
  70. To keep me, you must give me.
  71.  
  72.  
  73. Sir, I bear a rhyme excelling
  74. In mystic force and magic spelling
  75. Celestial sprites elucidate
  76. All my own striving can't relate
  77.  
  78.  
  79. There is not wind enough to twirl
  80. That one red leaf, nearest of its clan,
  81. Which dances as often as dance it can.
  82.  
  83.  
  84. Half-way up the hill, I see thee at last
  85. Lying beneath me with thy sounds and sights --
  86. A city in the twilight, dim and vast,
  87. With smoking roofs, soft bells, and gleaming lights.
  88.  
  89.  
  90. I am, in truth, a yellow fork
  91. From tables in the sky
  92. By inadvertent fingers dropped
  93. The awful cutlery.
  94. Of mansions never quite disclosed
  95. And never quite concealed
  96. The apparatus of the dark
  97. To ignorance revealed.
  98.  
  99.  
  100. Many-maned scud-thumper,
  101. Maker of worn wood,
  102. Shrub-ruster,
  103. Sky-mocker,
  104. Rave!
  105.  
  106.  
  107. Make me thy lyre, even as the forests are.
  108. What if my leaves fell like its own --
  109. The tumult of thy mighty harmonies
  110. Will take from both a deep autumnal tone.
  111.  
  112.  
  113. This darksome burn, horseback brown,
  114. His rollock highroad roaring down,
  115. In coop and in comb the fleece of his foam
  116. Flutes and low to the body falls home.
  117.  
  118.  
  119. I've measured it from side to side,
  120. 'Tis three feet long and two feet wide.
  121. It is of compass small, and bare
  122. To thirsty suns and parching air.
  123.  
  124.  
  125. My love, when I gaze on thy beautiful face,
  126. Careering along, yet always in place --
  127. The thought has often come into my mind
  128. If I ever shall see thy glorious behind.
  129.  
  130.  
  131. Then all thy feculent majesty recalls
  132. The nauseous mustiness of forsaken bowers,
  133. The leprous nudity of deserted halls --
  134. The positive nastiness of sullied flowers.
  135. And I mark the colours, yellow and black,
  136. That fresco thy lithe, dictatorial thighs.
  137.  
  138.  
  139. When young, I am sweet in the sun.
  140. When middle-aged, I make you gay.
  141. When old, I am valued more than ever.
  142.  
  143.  
  144. I am always hungry,
  145. I must always be fed,
  146. The finger I lick
  147. Will soon turn red.
  148.  
  149.  
  150. All about, but cannot be seen,
  151. Can be captured, cannot be held,
  152. No throat, but can be heard.
  153.  
  154.  
  155. I am only useful
  156. When I am full,
  157. Yet I am always
  158. Full of holes.
  159.  
  160.  
  161. If you break me
  162. I do not stop working,
  163. If you touch me
  164. I may be snared,
  165. If you lose me
  166. Nothing will matter.
  167.  
  168.  
  169. If a man carried my burden
  170. He would break his back.
  171. I am not rich,
  172. But leave silver in my track.
  173.  
  174.  
  175. Until I am measured
  176. I am not known,
  177. Yet how you miss me
  178. When I have flown.
  179.  
  180.  
  181. I drive men mad
  182. For love of me,
  183. Easily beaten,
  184. Never free.
  185.  
  186.  
  187. When set loose
  188. I fly away,
  189. Never so cursed
  190. As when I go astray.
  191.  
  192.  
  193. I go around in circles
  194. But always straight ahead,
  195. Never complain
  196. No matter where I am led.
  197.  
  198.  
  199. Lighter than what
  200. I am made of,
  201. More of me is hidden
  202. Than is seen.
  203.  
  204.  
  205. I turn around once,
  206. What is out will not get in.
  207. I turn around again,
  208. What is in will not get out.
  209.  
  210.  
  211. Each morning I appear
  212. To lie at your feet,
  213. All day I will follow
  214. No matter how fast you run,
  215. Yet I nearly perish
  216. In the midday sun.
  217.  
  218.  
  219. Weight in my belly,
  220. Trees on my back,
  221. Nails in my ribs,
  222. Feet I do lack.
  223.  
  224.  
  225. Bright as diamonds,
  226. Loud as thunder,
  227. Never still,
  228. A thing of wonder.
  229.  
  230.  
  231. My life can be measured in hours,
  232. I serve by being devoured.
  233. Thin, I am quick
  234. Fat, I am slow
  235. Wind is my foe.
  236.  
  237.  
  238. To unravel me
  239. You need a simple key,
  240. No key that was made
  241. By locksmith's hand,
  242. But a key that only I
  243. Will understand.
  244.  
  245.  
  246. I am seen in the water
  247. If seen in the sky,
  248. I am in the rainbow,
  249. A jay's feather,
  250. And lapis lazuli.
  251.  
  252.  
  253. Glittering points
  254. That downward thrust,
  255. Sparkling spears
  256. That never rust.
  257.  
  258.  
  259. You heard me before,
  260. Yet you hear me again,
  261. Then I die,
  262. 'Till you call me again.
  263.  
  264.  
  265. Three lives have I.
  266. Gentle enough to soothe the skin,
  267. Light enough to caress the sky,
  268. Hard enough to crack rocks.
  269.  
  270.  
  271. You can see nothing else
  272. When you look in my face,
  273. I will look you in the eye
  274. And I will never lie.
  275.  
  276.  
  277. Lovely and round,
  278. I shine with pale light,
  279. grown in the darkness,
  280. A lady's delight.
  281.  
  282.  
  283. At the sound of me, men may dream
  284. Or stamp their feet
  285. At the sound of me, women may laugh
  286. Or sometimes weep
  287.  
  288.  
  289. When I am filled
  290. I can point the way,
  291. When I am empty
  292. Nothing moves me,
  293. I have two skins
  294. One without and one within.
  295.  
  296.  
  297. My tines be long,
  298. My tines be short
  299. My tines end ere
  300. My first report.
  301. What am I?
  302.  
  303.  
  304. With thieves I consort,
  305. With the vilest, in short,
  306.   I'm quite at ease in depravity;
  307. Yet all divines use me,
  308. And savants can't lose me,
  309.   For I am the center of gravity.
  310.  
  311.  
  312. As a whole, I am both safe and secure.
  313. Behead me, and I become a place of meeting.
  314. Behead me again, and I am the partner of ready.
  315. Restore me, and I become the domain of beasts.
  316. What am I?
  317.  
  318.  
  319. I sought my first in starry skies
  320.   Where shines the April sun;
  321. My second came before my eyes,
  322.   And warned me to be done.
  323.  
  324. 'Tis very hard to lose one's sight;
  325.   I'm blind as bat or mole;
  326. Once hills and fields were my delight,
  327.   Now I'm no more my whole.
  328.  
  329.  
  330. My first is high,
  331.   My second damp,
  332. My whole a tie,
  333.   A writer's cramp.
  334.  
  335.  
  336. A hundred and one
  337.   by fifty divide,
  338. And if a cipher
  339.   is rightly applied,
  340. The answer is one from nine.
  341.  
  342.  
  343. What does man love more than life
  344. Fear more than death or mortal strife
  345. What the poor have, the rich require,
  346. and what contented men desire,
  347. What the miser spends and the spendthrift saves 
  348. And all men carry to their graves?
  349.  
  350.  
  351. I build up castles.
  352. I tear down mountains.
  353. I make some men blind,
  354. I help others to see.
  355.     What am I?
  356.  
  357.  
  358. Ripped from my mother's womb,
  359. Beaten and burned,
  360. I become a blood-thirsty slayer
  361.     What am I?
  362.  
  363.  
  364. Five hundred begins it, five hundred ends it,
  365. Five in the middle is seen;
  366. First of all figures, the first of all letters,
  367. Take up their stations between.
  368. Join all together, and then you will bring
  369. Before you the name of an eminent king.
  370.  
  371. ==> logic/riddle.s <==
  372. Who makes it, has no need of it.  Who buys it, has no use for it.  Who
  373. uses it can neither see nor feel it.
  374.  
  375. coffin
  376.  
  377. Tell me what a dozen rubber trees with thirty boughs on each might be?
  378.  
  379. months of the year
  380.  
  381. As I went over London Bridge
  382. I met my sister Jenny
  383. I broke her neck and drank her blood
  384. And left her standing empty
  385.  
  386. gin
  387.  
  388. It is said among my people that some things are improved by death.
  389. Tell me, what stinks while living, but in death, smells good?
  390.  
  391. pig
  392.  
  393. All right.  Riddle me this:  what goes through the door without
  394. pinching itself?  What sits on the stove without burning itself?  What
  395. sits on the table and is not ashamed?
  396.  
  397. the sun
  398.  
  399. What work is it that the faster you work, the longer it is before
  400. you're done, and the slower you work, the sooner you're finished?
  401.  
  402. roasting meat on a spit
  403.  
  404. Whilst I was engaged in sitting I spied the dead carrying the living.
  405.  
  406. a ship
  407.  
  408. I know a word of letters three.  Add two, and fewer there will be.
  409.  
  410. 'few'
  411.  
  412. I give you a group of three.  One is sitting down, and will never get
  413. up.  The second eats as much as is given to him, yet is always hungry.
  414. The third goes away and never returns.
  415.  
  416. stove, fire, and smoke
  417.  
  418. Whoever makes it, tells it not.  Whoever takes it, knows it not.  And
  419. whoever knows it wants it not.
  420.  
  421. counterfeit money
  422.  
  423. Two words, my answer is only two words.
  424. To keep me, you must give me.
  425.  
  426. your word
  427.  
  428. Sir, I bear a rhyme excelling
  429. In mystic force and magic spelling
  430. Celestial sprites elucidate
  431. All my own striving can't relate
  432.  
  433. Pi (digits given by length of words)
  434.  
  435. There is not wind enough to twirl
  436. That one red leaf, nearest of its clan,
  437. Which dances as often as dance it can.
  438.  
  439. the sun, Samuel Taylor Coleridge
  440.  
  441. Half-way up the hill, I see thee at last
  442. Lying beneath me with thy sounds and sights --
  443. A city in the twilight, dim and vast,
  444. With smoking roofs, soft bells, and gleaming lights.
  445.  
  446. the past, Longfellow
  447.  
  448. I am, in truth, a yellow fork
  449. From tables in the sky
  450. By inadvertent fingers dropped
  451. The awful cutlery.
  452. Of mansions never quite disclosed
  453. And never quite concealed
  454. The apparatus of the dark
  455. To ignorance revealed.
  456.  
  457. lightning, Emily Dickinson
  458.  
  459. Many-maned scud-thumper,
  460. Maker of worn wood,
  461. Shrub-ruster,
  462. Sky-mocker,
  463. Rave!
  464. Portly pusher,
  465. Wind-slave.
  466.  
  467. the ocean, John Updike
  468.  
  469. Make me thy lyre, even as the forests are.
  470. What if my leaves fell like its own --
  471. The tumult of thy mighty harmonies
  472. Will take from both a deep autumnal tone.
  473.  
  474. the west wind, Percy Bysshe Shelley
  475.  
  476. This darksome burn, horseback brown,
  477. His rollock highroad roaring down,
  478. In coop and in comb the fleece of his foam
  479. Flutes and low to the body falls home.
  480.  
  481. river, Gerard Manley Hopkins
  482.  
  483. I've measured it from side to side,
  484. 'Tis three feet long and two feet wide.
  485. It is of compass small, and bare
  486. To thirsty suns and parching air.
  487.  
  488. the grave of a child, Wordsworth
  489.  
  490. My love, when I gaze on thy beautiful face,
  491. Careering along, yet always in place --
  492. The thought has often come into my mind
  493. If I ever shall see thy glorious behind.
  494.  
  495. the moon, Sir Edmund Gosse
  496.  
  497. Then all thy feculent majesty recalls
  498. The nauseous mustiness of forsaken bowers,
  499. The leprous nudity of deserted halls --
  500. The positive nastiness of sullied flowers.
  501. And I mark the colours, yellow and black,
  502. That fresco thy lithe, dictatorial thighs.
  503.  
  504. spider, Francis Saltus Saltus
  505.  
  506. When young, I am sweet in the sun.
  507. When middle-aged, I make you gay.
  508. When old, I am valued more than ever.
  509.  
  510. wine
  511.  
  512. I am always hungry,
  513. I must always be fed,
  514. The finger I lick
  515. Will soon turn red.
  516.  
  517. fire
  518.  
  519. All about, but cannot be seen,
  520. Can be captured, cannot be held,
  521. No throat, but can be heard.
  522.  
  523. wind
  524.  
  525. I am only useful
  526. When I am full,
  527. Yet I am always
  528. Full of holes.
  529.  
  530. sieve (or sponge)
  531.  
  532. If you break me
  533. I do not stop working,
  534. If you touch me
  535. I may be snared,
  536. If you lose me
  537. Nothing will matter.
  538.  
  539. heart
  540.  
  541. If a man carried my burden
  542. He would break his back.
  543. I am not rich,
  544. But leave silver in my track.
  545.  
  546. snail
  547.  
  548. Until I am measured
  549. I am not known,
  550. Yet how you miss me
  551. When I have flown.
  552.  
  553. time
  554.  
  555. I drive men mad
  556. For love of me,
  557. Easily beaten,
  558. Never free.
  559.  
  560. gold
  561.  
  562. When set loose
  563. I fly away,
  564. Never so cursed
  565. As when I go astray.
  566.  
  567. a fart
  568.  
  569. I go around in circles
  570. But always straight ahead,
  571. Never complain
  572. No matter where I am led.
  573.  
  574. wagon wheel
  575.  
  576. Lighter than what
  577. I am made of,
  578. More of me is hidden
  579. Than is seen.
  580.  
  581. iceberg
  582.  
  583. I turn around once,
  584. What is out will not get in.
  585. I turn around again,
  586. What is in will not get out.
  587.  
  588. stopcock
  589.  
  590. Each morning I appear
  591. To lie at your feet,
  592. All day I will follow
  593. No matter how fast you run,
  594. Yet I nearly perish
  595. In the midday sun.
  596.  
  597. shadow
  598.  
  599. Weight in my belly,
  600. Trees on my back,
  601. Nails in my ribs,
  602. Feet I do lack.
  603.  
  604. ship
  605.  
  606. Bright as diamonds,
  607. Loud as thunder,
  608. Never still,
  609. A thing of wonder.
  610.  
  611. waterfall? (fireworks?)
  612.  
  613. My life can be measured in hours,
  614. I serve by being devoured.
  615. Thin, I am quick
  616. Fat, I am slow
  617. Wind is my foe.
  618.  
  619. candle
  620.  
  621. To unravel me
  622. You need a simple key,
  623. No key that was made
  624. By locksmith's hand,
  625. But a key that only I
  626. Will understand.
  627.  
  628. cipher
  629.  
  630. I am seen in the water
  631. If seen in the sky,
  632. I am in the rainbow,
  633. A jay's feather,
  634. And lapis lazuli.
  635.  
  636. blue
  637.  
  638. Glittering points
  639. That downward thrust,
  640. Sparkling spears
  641. That never rust.
  642.  
  643. icicle
  644.  
  645. You heard me before,
  646. Yet you hear me again,
  647. Then I die,
  648. 'Till you call me again.
  649.  
  650. echo
  651.  
  652. Three lives have I.
  653. Gentle enough to soothe the skin,
  654. Light enough to caress the sky,
  655. Hard enough to crack rocks.
  656.  
  657. water
  658.  
  659. You can see nothing else
  660. When you look in my face,
  661. I will look you in the eye
  662. And I will never lie.
  663.  
  664. your reflection
  665.  
  666. Lovely and round,
  667. I shine with pale light,
  668. grown in the darkness,
  669. A lady's delight.
  670.  
  671. pearl
  672.  
  673. At the sound of me, men may dream
  674. Or stamp their feet
  675. At the sound of me, women may laugh
  676. Or sometimes weep
  677.  
  678. music
  679.  
  680. When I am filled
  681. I can point the way,
  682. When I am empty
  683. Nothing moves me,
  684. I have two skins
  685. One without and one within.
  686.  
  687. glove
  688.  
  689. My tines be long,
  690. My tines be short
  691. My tines end ere
  692. My first report.
  693. What am I?
  694.  
  695. lightning
  696.  
  697. With thieves I consort,
  698. With the vilest, in short,
  699.   I'm quite at ease in depravity;
  700. Yet all divines use me,
  701. And savants can't lose me,
  702.   For I am the center of gravity.
  703.  
  704. The letter 'v'.
  705.  
  706. As a whole, I am both safe and secure.
  707. Behead me, and I become a place of meeting.
  708. Behead me again, and I am the partner of ready.
  709. Restore me, and I become the domain of beasts.
  710. What am I?
  711.  
  712. stable
  713.  
  714. I sought my first in starry skies
  715.   Where shines the April sun;
  716. My second came before my eyes,
  717.   And warned me to be done.
  718.  
  719. 'Tis very hard to lose one's sight;
  720.   I'm blind as bat or mole;
  721. Once hills and fields were my delight,
  722.   Now I'm no more my whole.
  723.  
  724. ?
  725.  
  726. My first is high,
  727.   My second damp,
  728. My whole a tie,
  729.   A writer's cramp.
  730.  
  731. ?
  732.  
  733. A hundred and one
  734.   by fifty divide,
  735. And if a cipher
  736.   is rightly applied,
  737. The answer is one from nine.
  738.  
  739. ?
  740.  
  741. What does man love more than life
  742. Fear more than death or mortal strife
  743. What the poor have, the rich require,
  744. and what contented men desire,
  745. What the miser spends and the spendthrift saves 
  746. And all men carry to their graves?
  747.  
  748. nothing
  749.  
  750. I build up castles.
  751. I tear down mountains.
  752. I make some men blind,
  753. I help others to see.
  754.     What am I?
  755.  
  756. sand
  757.  
  758. Ripped from my mother's womb,
  759. Beaten and burned,
  760. I become a blood-thirsty slayer
  761.     What am I?
  762.  
  763. ?
  764.  
  765. Five hundred begins it, five hundred ends it,
  766. Five in the middle is seen;
  767. First of all figures, the first of all letters,
  768. Take up their stations between.
  769. Join all together, and then you will bring
  770. Before you the name of an eminent king.
  771.  
  772. DAVID (Roman numerals)
  773.  
  774. ==> logic/river.crossing.p <==
  775. Three humans, one big monkey and two small monkeys are to cross a river:
  776.      a) Only humans and the big monkey can row the boat.
  777.      b) At all times, the number of human on either side of the
  778.         river must be GREATER OR EQUAL to the number of monkeys
  779.         on THAT side. ( Or else the humans will be eaten by the monkeys!)
  780.  
  781. ==> logic/river.crossing.s <==
  782. The three columns represent the left bank, the boat, and the right bank
  783. respectively. The < or > indicates the direction of motion of the boat.
  784.  
  785. HHHMmm    .    .
  786. HHHm    Mm>    .
  787. HHHm    <M    m
  788. HHH    Mm>    m
  789. HHH    <M    mm
  790. HM    HH>    mm
  791. HM    <Hm    Hm
  792. Hm    HM>    Hm
  793. Hm    <Hm    HM
  794. mm    HH>    HM
  795. mm    <M    HHH
  796. m    Mm>    HHH
  797. m    <M    HHHm
  798. .    Mm>    HHHm
  799. .    .    HHHMmm
  800.  
  801. ==> logic/ropes.p <==
  802. Two fifty foot ropes are suspended from a forty foot ceiling, about
  803. twenty feet apart.  Armed with only a knife, how much of the rope can
  804. you steal?
  805.  
  806. ==> logic/ropes.s <==
  807. Almost all of it.  Tie the ropes together.  Climb up one of them.  Tie
  808. a loop in it as close as possible to the ceiling.  Cut it below the
  809. loop.  Run the rope through the loop and tie it to your waist.  Climb
  810. the other rope (this may involve some swinging action).  Pull the rope
  811. going through the loop tight and cut the other rope as close as
  812. possible to the ceiling.  You will swing down on the rope through the
  813. loop.  Lower yourself to the ground by letting out rope.  Pull the
  814. rope through the loop.  You will have nearly all the rope.
  815.  
  816. ==> logic/same.street.p <==
  817. Sally and Sue have a strong desire to date Sam.  They all live on the
  818. same street yet neither Sally or Sue know where Sam lives.  The houses
  819. on this street are numbered 1 to 99.
  820.  
  821. Sally asks Sam "Is your house number a perfect square?".  He answers.
  822. Then Sally asks "Is is greater than 50?".  He answers again.
  823.  
  824. Sally thinks she now knows the address of Sam's house and decides to
  825. visit.
  826.  
  827. When she gets there, she finds out she is wrong.  This is not
  828. surprising, considering Sam answered only the second question
  829. truthfully.
  830.  
  831. Sue, unaware of Sally's conversation, asks Sam two questions.
  832. Sue asks "Is your house number a perfect cube?".  He answers.
  833. She then asks "Is it greater than 25?".  He answers again.
  834.  
  835. Sue thinks she knows where Sam lives and decides to pay him a visit.
  836. She too is mistaken as Sam once again answered only the second 
  837. question truthfully.
  838.  
  839. If I tell you that Sam's number is less than Sue's or Sally's,
  840. and that the sum of their numbers is a perfect square multiplied
  841. by two, you should be able to figure out where all three of them
  842. live.
  843.  
  844. ==> logic/same.street.s <==
  845. Sally asks Sam "Is your house number a perfect square?".  He answers.
  846. Then Sally asks "Is is greater than 50?".  He answers again.
  847.  
  848. Sally thinks she now knows the address of Sam's house and decides to
  849. visit.
  850.  
  851.     Since Sally thinks that she has enough information, I deduce
  852.     that Sam answered that his house number was a perfect square
  853.     greater than 50.  There are two of these {64,81} and Sally must
  854.     live in one of them in order to have decided she knew where Sam
  855.     lives.
  856.  
  857. When she gets there, she finds out she is wrong.  This is not
  858. surprising, considering Sam answered only the second question
  859. truthfully.
  860.  
  861.     So Sam's house number is greater than 50, but not a perfect
  862.     square.
  863.  
  864. Sue, unaware of Sally's conversation, asks Sam two questions.
  865. Sue asks "Is your house number a perfect cube?".  He answers.
  866. She then asks "Is it greater than 25?".  He answers again.
  867.  
  868.     Observation: perfect cubes greater than 25 are {27, 64}, less
  869.     than 25 are {1,8}.
  870.  
  871. Sue thinks she knows where Sam lives and decides to pay him a visit.
  872. She too is mistaken as Sam once again answered only the second 
  873. question truthfully.
  874.  
  875.     Since Sam's house number is greater than 50, he told Sue that
  876.     it was greater than 25 as well.  Since Sue thought she knew
  877.     which house was his, she must live in either of {27,64}.
  878.  
  879. If I tell you that Sam's number is less than Sue's or Sally's,
  880.  
  881.     Since Sam's number is greater than 50, and Sue's is even
  882.     bigger, she must live in 64.  Assuming Sue and Sally are not
  883.     roommates (although awkward social situations of this kind are
  884.     not without precedent), Sally lives in 81.
  885.  
  886. and that the sum of their numbers is a perfect square multiplied
  887. by two, you should be able to figure out where all three of them
  888. live.
  889.  
  890.     Sue + Sally + Sam = 2 p^2        for p an integer
  891.     64  + 81    + Sam = 2 p^2
  892.  
  893.     Applying the constraint 50 < Sam < 64, looks like Sam = 55 (p = 10).
  894.  
  895.     In summary,
  896.         Sam = 55
  897.         Sue = 64
  898.         Sally = 81
  899.  
  900.     -- Tom Smith <tom@ulysses.att.com>
  901.  
  902. ==> logic/self.ref.p <==
  903. Find a number ABCDEFGHIJ such that A is the count of how many 0's are in the
  904. number, B is the number of 1's, and so on.
  905.  
  906. ==> logic/self.ref.s <==
  907. 6210001000
  908.  
  909. For other numbers of digits:
  910.  
  911. n=1:    no sequence possible
  912. n=2:    no sequence possible
  913. n=3:    no sequence possible
  914. n=4:    1210, 2020
  915. n=5:    21200
  916. n=6:    no sequence possible
  917. n=7:    3211000
  918. n=8:    42101000
  919. n=9:    521001000
  920. n=10:    6210001000
  921. n>10:    (n-4), 2, 1, 0 * (n-7), 1, 0, 0, 0
  922.  
  923. No 1, 2, or 3 digit numbers are possible.  Letting x_i be the ith
  924. digit, starting with 0, we see that (1) x_0 + ... + x_n = n+1 and
  925. (2) 0*x_0 + ... + n*x_n = n+1, where n+1 is the number of digits.
  926.  
  927. I'll first prove that x_0 > n-3 if n>4.  Assume not, then this
  928. implies that at least four of the x_i with i>0 are non-zero.  But
  929. then we would have \sum_i i*x_i >= 10 by (2), impossible unless n=9,
  930. but it isn't possible in this case (51111100000 isn't valid).
  931.  
  932. Now I'll prove that x_0 < n-1.  x_0 clearly can't equal n; assume
  933. x_0 = n-1 ==> x_{n-1} = 1 by (2) if n>3.  Now only one of the
  934. remaining x_i may be non-zero, and we must have that x_0 + ... + x_n
  935. = n+1, but since x_0 + x_{n-1} = n ==> the remaining x_i = 1 ==> by
  936. (2) that x_2 = 1.  But this can't be, since x_{n-1} = 1 ==> x_1>0.
  937. Now assuming x_0 = n-2 we conclude that x_{n-2} = 1 by (2) if n>5
  938. ==> x_1 + ... + x_{n-3} + x_{n-1} + x_n = 2 and 1*x_1 + ... +
  939. (n-3)*x_{n-3} + (n-1)*x_{n-1} + n*x_n = 3 ==> x_1=1 and x_2=1,
  940. contradiction.
  941.  
  942. Case n>5:
  943.  
  944. We have that x_0 = n-3 and if n>=7 ==> x_{n-3}=1 ==> x_1=2 and
  945. x_2=1 by (1) and (2).  For the case n=6 we see that x_{n-3}=2
  946. leads to an easy contradiction, and we get the same result.  The
  947. cases n=4,5 are easy enough to handle, and lead to the two solutions
  948. above.
  949. -- 
  950.     -- clong@romulus.rutgers.edu (Chris Long)
  951.